동적 계획 -- 문자열 DP CF 1363 F. Rotating Substrings 문자열 일치 DP 문자열은 DP 일반 형식과 일치합니다: dp[i][j], s 전 i 문자, t 전 j 문자와 일치하며 최소 대가를 지불합니다. 이 문제에 대해서는먼저 관찰 조작: [l,r] 구간을 뒤로 옮기면 처리하기 어려워서 s[r]를 s[l]의 앞쪽으로 옮긴다. 여러 차례의 조작을 거쳐 최종적으로 s와 t가 같다. 분명히 매번 조작은 접미사를 조정하기 위해서 s, t의 접미사를 동일하게 한다. 편의를 위... CF동적 계획 -- 문자열 DP
CF 1363 F. Rotating Substrings 문자열 일치 DP 문자열은 DP 일반 형식과 일치합니다: dp[i][j], s 전 i 문자, t 전 j 문자와 일치하며 최소 대가를 지불합니다. 이 문제에 대해서는먼저 관찰 조작: [l,r] 구간을 뒤로 옮기면 처리하기 어려워서 s[r]를 s[l]의 앞쪽으로 옮긴다. 여러 차례의 조작을 거쳐 최종적으로 s와 t가 같다. 분명히 매번 조작은 접미사를 조정하기 위해서 s, t의 접미사를 동일하게 한다. 편의를 위... CF동적 계획 -- 문자열 DP